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DESCRIPTION 

METHOD OF, AND A HETEROGENEOUS NETWORK FOR, 
TRANSMITTING DATA PACKETS 

5 

The present invention relates to a method of, and heterogeneous 
network for, transmitting data packets over an interface between a first network 
part and a second network part. 

10 Various protocols are known for handling data packets. The IEEE 1394 

protocol relating to high performance serial bus operates using regular cycles 
of 125us. Each cycle typically comprises 100us of isochronous data and 25us 
of asynchronous data. 

Constant average bit rate isochronous services, such as MPEG, 

15 produce a stream of data to be transmitted. The data is divided into data 
blocks of a constant size. When using the IEEE 1394 protocol in conjunction 
with MPEG in a heterogeneous network a problem which frequently occurs is 
that the rate of arrival of the constant size data blocks will not necessarily 
correspond to the cycle rate on a IEEE 1394 bus. In contrast a device which 

20 reserves bandwidth, that is information carrying capacity, for the service on a 
IEEE 1394 bus has to reserve sufficient bandwidth for the greatest number of 
such data blocks which will ever have to be transmitted in one 125us cycle. 

The number of data blocks transmitted in each cycle may not be 
constant, if a non-integer value results from the quotient: 

25 (Required information rate) X (Cycle Duration) 

(Data Block Size) 

By way of example if the result of the above quotient is 1.01. that is non- 
integer, it will be necessary to send one data block in each of 99 consecutive 
cycles, followed by 2 data blocks in the one hundredth cycle. 
30 In order to allow for the cycle which will contain 2 data blocks, sufficient 

bandwidth has to be reserved for 2 data blocks to be transmitted in every 
cycle, thus wasting 49.5% of the bandwidth reserved. 



2 



PHB 34348 US 



This presents particular problems in heterogeneous networks, where 
the amount of bandwidth reserved in one part of the network may be taken as 
a measure of the amount of bandwidth required to be reserved in a second 
part of the network over which the same service is to be transmitted. This may 
5 result in excess bandwidth being unnecessarily reserved in the second part of 
the network. This is especially undesirable if bandwidth is particularly scarce in 
the second part of the network, for example if it uses wireless technology. 

An object of the present invention is to use bandwidth more effectively 

10 in heterogeneous networks. 

According to one aspect of the present invention there is provided a 
method of transmitting data packets over an interface between first and 
second heterogeneous parts, comprising the first part or interface determining 
the number of data packets being transmitted in a predetermined time and 

15 reserving sufficient information carrying capacity in the second part 
corresponding to at least one data packet in excess of the number determined. 

According to a second aspect of the present invention there is provided 
a heterogeneous network comprising first and second heterogeneous parts, 
and an interface between the said parts, the first part having means for 

20 transmitting data packets and the first part or interface having means for 
determining the number of data packets being transmitted in a predetermined 
time, and the second part having means for receiving the data packets 
transmitted by the first part and means for reserving sufficient information 
carrying capacity corresponding to at least one data packet in excess of the 

25 number determined. 

The method in accordance with the present invention enables sufficient 
information carrying capacity to be reserved in the second part of the network 
to ensure that the data blocks from a constant average bit rate service are 
always able to be transmitted. Further the amount of information carrying 

30 capacity reserved in the second part of the network may be reduced during 
transmission of the service. 



3 



PHB 34348 US 



In one embodiment of the method in accordance with the present 
invention at the commencement of transmission the amount of information 
carrying capacity reserved in the second part corresponds to that reserved in 
the first part and the amount of information carrying capacity reserved is 
5 reduced during transmission to at least one packet in excess of the number 
determined. 



The present invention will now be described, by way of example, with 
reference to the accompanying drawings, wherein: 

10 Figure 1 is a block schematic diagram of a heterogeneous network, 

Figure 2 illustrates a cycle of 125us and data blocks to be transmitted, 

Figure 3 illustrates the transmission of data blocks, and 

Figure 4 is a flow chart illustrating the sequence of operations. 

In the drawings the same reference numerals have been used to 

15 indicate corresponding features. 

The heterogeneous network shown in Figure 1 comprises a first wired 
part 10 consisting of one or more devices 12, 13, 14, such as source(s) of 
video information for example video cameras and video recorders, and a 

20 transceiving device 16 and a second wireless part 18 comprising devices 20, 
21, such as television receivers. The network may also comprise a central 
controller 24 which is involved in communicating directly with the devices 16, 
20, 21, and by way of the the device 16 with the wired devices 12, 13 and 14, 
prior to direct mode communication between the devices in the parts 10 and 

25 18 in time slots allocated by the central controller 24. For convenience of 
description the first part 10 operates in accordance with the IEEE 1394 
protocol and the second part 18 operates in accordance with the Hiperlan 
protocol. 

In operation it is assumed that the device 12, for example a video 
30 source, in the wired part 10 wishes to establish an isochronous connection 
with the device 20 in the wireless part 18. The first wired part 10 operates 
using a protocol which is packet- and cycle- based such as IEEE 1394. 
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Information carrying capacity, generally termed bandwidth, corresponding to 
the greatest number of data blocks DB which wili have to be transmitted by the 
device 16 in a cycle having in this example a duration of 125us, is reserved on 
the first part of the network. The device 16 which is responsible for reserving 
5 the bandwidth in the second part 18 of the network initially reserves the same 
amount of bandwidth as was reserved on the first part 10 of the network. Thus 
for example as shown in Figure 2, a cycle comprises data block DB1 and a 
fraction of one fifth of the data block DB2 causing enough bandwidth to be 
reserved in the first part 1 0 of the network for two data blocks per cycle and 

10 causing the device 16 to reserve likewise enough bandwidth in the second part 
1 8 of the network for two data blocks per 250us. 

However when the service begins, the device 16 counts the number N 
of data blocks DB10 to DB13(Figure 3) arriving in the time T1 from the first part 
10 of the network. The device reduces the bandwidth allocation to correspond 

15 to (N+1) data blocks per time period T1. The device 16 communicates with the 
central controller 24 to free up an amount of bandwidth in the second part 1 8 
of the network equal to the difference between the amount of bandwidth 
initially reserved and 

((Number of data blocks received in time T1 from 1st, part of network)+1)X(Size of Data Block) 

20 T1 

Thus sufficient bandwidth is always reserved in the second part 18 of 
the network for one more than the lowest number of data blocks received from 
the first part 10 of the network in time T1, thereby saving a large amount of 
extra bandwidth. In Figure 3, four data blocks DB10, DB11, DB12 and DB13 

25 are received in the time period T1 but in the second time period T2, where T2 
is equal to T1, there are five data blocks DB14 to DB18 which require the 
entire reserved bandwidth. 

Referring to Figure 4, the flow chart starts with block 30 denoting the 
device 16 signalling to the central controller 24 that it wants to transmit to say 

30 the device 20 in the second part 18. Block 32 indicates reserving in the second 
part 18 bandwidth equivalent to that reserved in the first part 10. Block 34 
relates to the commencement of transmission of data blocks by the device 16. 
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Block 36 relates to the device 16 counting the number of data blocks in 
successive time periods having a duration T1. Block 38 relates to the device 
16 determining the bandwidth (N + 1) to be reserved by the second part 18. 
Block 40 denotes the excess bandwidth being released for use by other users 
5 of the network. Block 42 denotes the end of the process. 

In the case of a heterogeneous network in which the predetermined 
time T1 is not synchronised to the cycles in the first part of the network it may 
be necessary for the device 16 to allocate bandwidth corresponding to (N+2) 
data blocks per time period. 
10 Although the present invention has for convenience been described 

with reference to IEEE 1394 and Hiperlan, the principle can be used with other 
heterogeneous systems establishing an isochronous connection between two 
parts. 

In the present specification and claims the word "a" or "an" preceding an 
15 element does not exclude the presence of a plurality of such elements. 
Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 

From reading the present disclosure, other modifications will be 
apparent to persons skilled in the art. Such modifications may involve other 
20 features which are already known in the design, manufacture and use of 
heterogeneous networks and components therefor and which may be used 
instead of or in addition to features already described herein. 



6 



PHB 34348 US 



CLAIMS 

1 . A method of transmitting data packets over an interface between 
first and second heterogeneous parts, comprising the first part or interface 

5 determining the number of data packets being transmitted in a predetermined 
time and reserving sufficient information carrying capacity in the second part 
corresponding to at least one data packet in excess of the number determined. 

2. A method as claimed in claim 1, characterised in that at the 
10 commencement of transmission the amount of information carrying capacity 

reserved in the second part corresponds to that reserved in the first part and in 
that the amount of information carrying capacity reserved is reduced during 
transmission to at least one packet in excess of the number determined. 

15 3. A heterogeneous network comprising first and a second 

heterogeneous parts, and an interface between the said parts, the first part 
having means for transmitting data packets and the first part or interface 
having means for determining the number of data packets being transmitted in 
a predetermined time, and the second part having means for receiving the 

20 data packets transmitted by the first part and means for reserving sufficient 
information carrying capacity corresponding to at least one data packet in 
excess of the number determined. 

4. A heterogeneous network as claimed in claim 3, characterised in 
25 that said means for reserving initially reserves in the second part the same 
amount of information carrying capacity as is reserved in the first part and is 
responsive to signals indicating the number of data packets being transmitted 
for reducing the amount of information carrying capacity to at least one data 
packet in excess of the number determined. 
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ABSTRACT 

METHOD OF, AND A HETEROGENEOUS NETWORK FOR, 
TRANSMITTING DATA PACKETS 

5 

A method of transmitting data packets in a heterogeneous network 
comprising first and second parts (10, 18) and an interface between the parts, 
comprises a device (16) in the first part(10) or interface determining the 
number of data packets being transmitted in a predetermined time and 
10 reserving sufficient information carrying capacity in the second part (18) 
corresponding to at least one data packet in excess of the number determined. 

(Figure 1) 
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